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TITLE OF THE INVENTION 

TRANSMISSION DATA GENERATION METHOD AND TRANSMISSION DATA 
GENERATION EQUIPMENT 

Cross-Reference to Related Application 
5 This application claims priority to Provisional 



Application Serial No, 60/395331 filed July 12 , 2002, which 
is/are hereby incorporated by reference in its/their 
entirety. 

BACKGROUND OF THE INVENTION 
10 Field of the Invention 

The present invention relates to a transmission data 
generation method and a transmission data generation 
equipment for generating transmission data for transmitting 
content - 

15 Related Background Art 

Recently subscribers of broadband, such as ADSL 
(Asymmetric Digital Subscriber Line) and FTTH (Fiber To The 
Home) are rapidly increasing on the Internet and Intranets. 
Broadband made streaming distribution of various contents 

20 possible, and, for example, it became possible to provide 

video and audio to individual users by VOD (Video On Demand) 
or toprovide a same movie at shifted times in a cinema complex . 
In such a streaming distribution of contents, FEC (Forward 
Error Correction) technology (see US Patent Application 

25 Laid-Open No. 2001/0019310) and media division technology 

(see US Patent Application Laid-Open No . 2002/0107968) are 
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used. 

An example of Forward Error Correction technology is 
LT (Luby Transform) . In Luby Transform, the original data 
of the contents is created into meta contents adding an 
5 overhead. And packets having this meta contents data are 

distributed. In each packet, equations based on exclusive 
OR, for determining the original data of the contents, are 
arranged at random. At the reception side, the original 
data of the contents can be restored to almost 100% if the 

10 meta contents (packets), including the overhead, can be 

received, and the video and audio of the contents can be 
regenerated without deterioration. 

In media division technology, if the wait time, from 
the start of a download to playout, is set, the playout time 

15 and the download time, from the beginning of the contents, 

are calculated based on the wait time. This playout time 
and download time gradually increase from the beginning of 
the contents, and are calculated until the accumulated time 
of playout times become the total playout time of the contents . 

20 The contents are divided into segments according to the 

download time (or playout time), and when Luby Transform 
is combined, the contents are created into meta contents 
for each segment, and are distributed as packets. At the 
reception side, the data is sequentially downloaded from 

25 the first meta contents segment (packet) of the contents, 

and the contents can be seamlessly regenerated by 
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sequentially regenerating the downloaded segments, 
therefore the contents can be viewed/listened to with a very 
short wait time. 
SUMMARY OF THE INVENTION 
5 The optimum value of the overhead when the contents 



are created into meta contents varies according to the size 
of the data. However, the sizes of the contents or segments 
are arbitrary, so the distribution side sets the overhead 
to a safe value so that the contents canbe regenerated without 

10 deterioration, regardless the sizes. In other words, the 

distribution side sets the overhead to the largest value 
of the fluctuation range of an overhead (e.g. 104 to 105%) , 
so that any size of contents can be restored 100%, adding 
extra redundant data. Therefore compared with the case of 

15 setting the overhead to an optimum value according to the 

data size, the volume of meta contents transmission data 
increases and the transmission band increases. 

With the foregoing in view, it is an ob j ect of the present 
invention to provide a transmission data generation method 

20 and transmission data generation equipment which can 

optimize the overhead according to the data size. 

The transmission data generation method according to 
the present invention comprises, a fixed block size setting 
step of setting asizeofa fixed block based on the overhead, 

25 a segment size calculation step of calculating the size of 

a segment for each segment of the contents based on the size 
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of the fixed block, a segment division step of dividing the 
contents into segments according to the calculated size of 
the segment, a block division step of dividing the divided 
segment into blocks, and a meta contents creation step for 
5 creating the contents into meta contents by adding overhead 



for each one of the divided blocks, wherein the overhead 
is set for each segment of the contents based on the overhead 
in the fixed block. 

In this transmission data generation method, the size 

10 of a fixed block is set based on the overhead. Then in the 

transmission data generation method, the size of a segment 
is calculated for each segment of the contents based on the 
sizeof the f ixedblock. In the transmission data generation 
method, the contents are divided into segments according 

15 to the calculated size of the segment, and the divided segment 

is further divided into blocks . Finally in the transmission 
data generation method, the contents are created into meta 
contents by adding the overhead for each divided block, and 
generates the transmission data in block units. A segment 

20 is comprised of one or more fixed blocks, and the number 

of fixed blocks increases as the segment size increases. 
The size of the segment may become an integer multiplication 
of the size of the fixed block, or may not become an integer 
multiplication thereof. Therefore the overhead of a 

25 segment becomes an overhead in the fixed block when the size 

of the segment is an integer multiplication of the size of 
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the fixed block, and becomes an overhead in the fixed block 
and overhead in the remaining block when the size of the 
segment is not an integer multiplication. In both cases, 
the overhead of the segment is based on the overhead in the 
fixed block, and even if the size of the segment is not an 



integer multiplication, the overhead of the segment becomes 
a value closer to the overhead in the fixed block as the 
number of fixed blocks included in the segment increases. 
Therefore in this transmission data generation method, the 

10 overhead is set for each segment based on the overhead in 

the fixed block. For this, in this transmission data 
generation method, the size of the fixed block is set 
considering the overhead thereof, so the overhead of the 
segment can be set to an optimum value according to the size 

15 of the segment (also size of the contents). 

The transmission data generation method according to 
the present invention comprises a fixed block size setting 
step of setting a size of a fixed block based on the overhead/ 
a fixed block playout time calculation step of calculating 

20 the playout time of the fixed block based on the size of 

the fixed block, a playout time calculation step of 
calculating the playout time of a segment for each segment 
of the contents based on the playout time of the fixed block, 
a transmission time calculation step of calculating the 

25 transmission time of a segment for each segment of the 

contents based on the calculatedplayout time of the segment, 
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a segment division step of dividing the contents into 
segments according to the calculated transmission time of 
the segment, a block division step of dividing the divided 
segment into blocks , and a meta contents creation step for 
5 creating the contents into meta contents by adding overhead 

for each one of the divided blocks, wherein the overhead 
is set for each segment of the contents based on the overhead 
in the fixed block. 

In this transmission data generation method, the size 

10 of a fixed block is set based on the overhead, and the playout 

time of the fixed block is calculated based on the size of 
the fixed block which is set . Then in the transmission data 
generation method, the playout time of a segment is 
sequentially calculated for each segment of the contents 

15 based on the calculated playout time of the fixed block, 

and the transmission time of the segment is calculated based 
on the calculated playout time of the segment. And in the 
transmission data generation method, the contents are 
divided into segments according to the calculated 

20 transmission time of the segment, and the divided segments 

are further divided into blocks. Finally in the 
transmission data generation method, the contents are 
created into meta contents by adding the overhead for each 
one of the divided blocks, and generates the transmission 

25 data in block units. In this transmission data generation 

method as well, just like the above mentioned transmission 
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data generation method, the overhead is set for each segment 
based on the overhead in the fixed block, and the size of 
this fixed block is set considering this overhead, and the 
overhead of the segment can be set to an optimum value 
5 according to the size. When the size of a segment is actually 

set, the size of a segment is set based on the wait time~ 
at the reception side (initial value of transmission time) , 
so time (playout time and transmission time) is used to 
indicate the size of a segment or fixed block. 
10 A segment is a division unit when the contents are 

media-divided, and the playout time and transmission time 
for each segment are calculated based on the wait time and 
number of channels, and the contents are divided according 
to this transmission time or playout time (equivalent to 
15 segment size) . A fixed block is a unit for creating the 

contents intometa contents and for transmitting the contents, 
for which size is fixed. For a size of a fixed block, a 
size when 64 Mbytes are divided by a multiplier of 2, such 
as 64 Mbytes, 32 Mbytes, 16 Mbytes and 8 Mbytes , for example, 
20 is set. Data is handled not in segment units but in block 

units, because there are restrictions in programs which must 
handle data which upper limit for size is defined, and 
restrictions inhardware, such asmemory . If data is handled 
in segment units, the data size is arbitrary, and the upper 
25 limit of the size cannot be defined. 

The size of a segment is a value when the transmission 
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time of the segment is multiplied by the transmission rate, 
or a value when the playout time of the segment is multiplied 
by the playout rate. The size of a fixed block is a value 
when the transmission time of the fixed block is multiplied 
5 by the transmission rate, or a value when the playout time 

of the fixed block is multiplied by the playout rate. 
Therefore the playout time and transmission time are 
parameters which indicate the size, and the size increases 
as time becomes longer. The playout time and the 

10 transmission time are in proportion to each other, and 

dividing the data into segments according to the transmission 
time is equivalent to dividing the data into segments 
according to the playout time. 

In the above transmission data generation method of 

15 the present invention, it is preferable that in the fixed 

block size setting step, the size of the fixed block is set 
so that the overhead becomes a small value. 

In this transmission data generation method, the 
overhead for each segment is decreased by setting the size 

20 of the fixed block such that the overhead becomes a small 

value. Therefore the transmission data volume for each 
fixed block (also segment) decreases, and the transmission 
band can be decreased. 

The above mentioned data generation method of the 

25 present invention further comprises an variable block 

setting step of determining the size or playout time of an 
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variable block which cannot be divided by the fixed block, 
and an overhead in the variable block for each segment of 
the contents when the size of the segment is not an integer 
multiplication of the size of the fixed block, wherein when 
5 the size of the segment is not an integer multiplication 

of the size of the fixed block, the overhead for each segment 
is set based on the overhead in the fixed block and the overhead 
of the variable block of the segment. 

In this transmission data generation method, if the 

10 size of the segment does not become an integer multiplication 

of the size of the fixed block, the size or playout time 
of an variable block, which is a remaining block which cannot 
be dividedby the f ixedblock, and the overheadof the variable 
block, are determined for each segment of the contents. In 

15 this case, the overhead of the segment is comprised of the 

overhead in the fixed block and the overhead in the variable 
block for each segment. As described above, according to 
this transmission data generation method, cvon i f the segment 
cannot be divided by the fixed block size, the overhead can 

20 be set for each segment by determining the overhead of the 

remaining block. 

An variable block is a remaining block when the segment 
is dividedby the f ixedblock size, and the size of an variable 
block is arbitrary. Therefore for an variable block, 

25 overhead differs depending on the size. The size of an 

variable block is a value when the transmission time of the 
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variable block is multiplied by the transmission rate, or 
a value when the playout time of the variable block is 
multiplied by the playout rate. 

The above mentioned transmission data generation 
method of the present invention further comprises a fixed 



block transmission time calculation step of calculating the 
transmission time of the fixed block based on the playout 
time of the fixed block, a fixed block count calculation 
step of calculating the number of fixed blocks included in 

10 the segment for each segment of the contents based on the 

transmission time of the segment and the transmission time 
of the fixed block, and a total fixed block playout time 
calculation step of calculating the playout time for all 
the fixed blocks included in the segment for each segment 

15 of the contents based on the calculated number of fixed blocks 

and the playout time of the fixed block, wherein in the 
transmissions time calculation step, the playout time of 
all the fixed blocks included in the segment is regarded 
as the playout time of the segment for each segment of the 

20 contents if the size of the segment is an integer 

multiplication of the size of the fixed block, and if the 
size of the segment is not an integer multiplication of the 
size of the fixed block, the playout time of the segment 
is calculated based on the playout time of an variable block 

25 of the segment and the playout time of all the fixed blocks 

included in the segment. 
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In this transmission data generation method, the 
playout time of the fixed block is calculated and then the 
transmission time of the fixed block is calculated based 
on the playout time of the fixed block. And in the 
transmission data generation method, the number of fixed 



blocks included in the segment is calculated for each segment 
of the contents based on the playout time of the segment 
and the transmission time of the fixed block, and the playout 
time of all the fixed blocks included in the segment is 

10 calculated from the number of fixed blocks and the playout 

time of the fixed block. Also in the transmission data 
generation method, if the size of the segment is an integer 
multiplication of the size of the fixed block, the playout 
time of all the fixed blocks included in the segment is 

15 regarded as the playout time of the segment for each segment 

of the contents, and if the size of the segment is not an 
integer multiplication of the size of the fixed block, the 
playout time of the segment is calculated based on the playout 
time of an variable block of the segment and the playout 

20 time of all the fixed blocks included in the segment. In 

this way, according to the transmission data generation 
method, the number of fixed blocks included in the segment 
can be easily calculated, and the playout time of the segment 
can be calculated from the number of fixed blocks. 

25 According to the above mentioned transmission data 

generation method of the present invention, in the variable 
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block setting step, the product of the playout time of the 
variable block and the overhead in the variable block is 
determined for each segment of the contents using the playout 
time of all the fixed blocks included in the segment and 
5 the transmission time of the segment, and the playout time 

of the variable block and the overhead in the variable block 
are determined from this product using a predetermined 
numerical analysis method. 

In this transmission data generation method, the 

10 playout time of all the fixed blocks included in the segment 

are calculated for each segment of the contents and then 
the product of the playout time and the overhead of the 
variable block using the registration time of all the fixed 
blocks and the transmission time of the segment, and the 

15 playout time and the over head of the variable block are 

determined from this product using a predetermined numerical 
analysis method. In this transmission data generation 
method, the playout time of the variable block is determined 
considering the overhead thereof, so the overhead of the 

20 segment can be set to an optimum value according to the size 

of the segment (that is size of contents) . One equation 
is established for two variables, the playout time and the 
overhead of the variable block, and these two variables can 
be determined by using a numerical analysis method, such 

25 as the Newton-Raphson method and a bisection algorithm. 

The transmission data generation equipment according 
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to the present invention comprises time calculation means 
which sets the size of a fixed block based on the overhead, 
calculates the playout time of the fixed block based on the 
size of the fixed block, calculates the playout time of a 
5 segment for each segment of the contents based on the playout 

time of the fixed block, and calculates the transmission 
time of a segment based on the calculated playout time of 
the segment, division means which divides the contents into 
segments according to the transmission time of the segment 

10 calculated by the time calculation means, and divides the 

divided segments into blocks, and meta contents means for 
creating contents into meta contents by adding the overhead 
for each block divided by the division means, wherein the 
time calculation means sets the overhead for each segment 

15 based on the overhead in the fixed block. 

In the above mentioned transmission data generation 
equipment of the present invention, it is preferable that 
the time calculation means sets the size of the fixed block 
so that the overhead becomes a small value. 

20 In the above mentioned transmission data generation 

equipment of the present invention, when the size of a segment 
is not an integer multiplication of the size of the fixed 
block, the time calculation means determines the playout 
time of an variable block which cannot be divided by the 

25 fixed block and the overhead in the variable block, and sets 

the overhead for each segment based on the overhead in the 
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fixed block and the overhead in the variable block of the 
segment . 

In the above mentioned transmission data generation 
equipment, functional effects similar to the above mentioned 
5 transmission data generation method can be exhibited. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a diagram depicting a general configuration 
of an IP multicast type VOD service according to the present 
embodiment; 

10 Fig. 2 is a diagram depicting the processing in the 

media division section of the server in Fig. 1; 

Fig. 3 is a diagram depicting the relationship between 
the download time and the playout time when the number of 
simultaneous reception channels is one; 
15 Fig. 4 is a diagram depicting the relationship between 

the download time and the playout time when the number of 
simultaneous reception channels is two; 

Fig. 5 is a diagram depicting the relationship between 
the download time and the playout time when the number of 
20 simultaneous reception channels is three; 

Fig. 6 is a diagram depicting the relationship between 
the download time, playout time and streaming rate; 

Fig. 7 is a diagram depicting the block division in 
the media division section of the server in Fig. 1; 
25 Fig. 8 is a diagram depicting the relationship between 

the data size and overhead in a Luby Transform; 
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Fig. 9 is a diagram depicting the relationship between 
the download time, playout time and streaming rate when the 
overhead is optimized; 

Fig. 10 is a diagram depicting the Newton-Raphson 
5 method; 

Fig. 11 is a diagram depicting the processing in the 
FEC encoder of the server in Fig. 1; 

Fig. 12 is a diagram depicting meta contents creation; 

Fig. 13 is a flow chart depicting the computing 
10 processing of the playout time and download time according 

to the present embodiment; and 

Fig. 14 is a diagram depicting the relationship between 
the packet loss tolerance and multicast band. 
DESCRIPTION OF THE PREFERRED EMBODIMENTS 
15 Embodiments of the transmission data generation method 

and transmission data generation equipment according to the 
present invention will now be described with reference to 
the accompanying drawings . 

In the present embodiment, the transmission data 
20 generation method and transmission data generation 

equipment according to the present invention are applied 
to a server in an IP (Internet Protocol) multicast type VOD 
service. In the IP multicast type VOD service according 
to the present embodiment, the server stream-distributes 
25 the contents to many personal computers via the Internet, 

and the personal computers can regenerate the contents 
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seamlessly with a short wait time. The server according 
to the present embodiment is a VOD server, which 
stream-distributes the contents combining meta contents 
creation by combination o f Luby Trans form and media division . 
5 The configuration of the IP multicast type VOD service 

will now be described with reference to Fig. 1. Fig. 1 is 
a diagram depicting the general configuration of the IP 
multicast type VOD service according to the present 
embodiment. In Fig. 1, there is only one personal computer, 

10 but actually there are many personal computers. 

In the IP multicast VOD service, the server 1 
(transmission data generation equipment) 

stream-distributes the contents CN to the personal computer 
2 via the Internet I. In the server 1, media division is 

15 performed on the contents, meta contents are created, and 

packets (transmission data) are generated for each segment, 
so as to implement high quality and high-speed distribution . 
The personal computer 2 sequentially receives packets from 
the server 1 for each segment, and sequentially regenerates 

20 the received packets for each segment, so that even a long 

time contents CN can be regenerated seamlessly with a short 
wait time. 

In the server 1, many contents CN . . . are stored on 
the hard disk 10, and the contents CN to be created into 
25 packets is retrieved from the hard disk 10 by the driver 

(not illustrated) . The contents CN at least includes the 
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data of a moving picture (images), and the digital data of 
the moving picture is compressed and stored by MPEG (Moving 
Picture Experts Group) 2, for example. The contents CN may 
include such data as voice and characters, other than moving 
5 pictures. The general size of the contents CN can be 

expressed by the total playout time S from the first to the 
last of the contents CN, and by the streaming rate R which 
is the speed during playout. 

Further in the server 1, the media division section 

10 11 (time calculation means , division means) divides the 

contents CN into the segments SG, . . . , and further divides 
each segment SG into the blocks BL, . . * . Also in the 
server 1, the FEC encoder 12 (meta contents means) creates 
the contents CN into the meta contents for each block BL, 

15 and generates a packet which is comprised of meta contents 

data (in block units) . And in the server 1, the transmitter 
13 distributes the packets via the Internet I. The media 
division section 11 and the FEC encoder 12 are constructed 
in software by executing dedicated programs by computer. 

20 Processing in the media division section 11 and the FEC 

encoder 12 will be described in detail later. 

In the personal computer 2, the receiver 20 downloads 
the packets in block units for each segment. And in the 
personal computer 2, the FEC decoder 21 restores the meta 

25 contents data included in the packets to the original data 

of the contents CN. Also in the personal computer 2, the 
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MPEG decoder 22 decompresses the compressed original data. 
And in the personal computer 2, the monitor 23 continuously 
regenerates the contents CN for each segment SG. 

Before describing the processing by the media division 
5 section 11 and the FEC encoder 12, the parameters used for 

the media division section 11 and the FEC encoder 12 will 
be shown below. It is assumed that the wait time, from the 
start of download in the personal computer 2 to the start 
of playout, is w, the streaming rate of the contents CN is 

10 R, the total playout time is S, the overhead when the met a 

contents are created is e, the packet loss tolerance when 
the contents CN are transmitted from the server 1 to the 
personal computer 2 is L, the maximum reception rate is R maX / 
the number of simultaneous reception channels is C, and the 

15 number of multicast groups is n. The effective streaming 

rate R e fr / where the overhead e and the packet loss tolerance 
L are added, can be determined by the equation (1) , and this 
indicates the streamingrate of the contents where redundancy 
is added. The streaming rate ratio m can be determined by 

20 the equation (2), and this indicates the ratio of the 

effective streaming rate R e ff to the maximum reception rate 
R max . The transmission rate R s per channel can be determined 
by the equation (3) . 
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The unit of the packet loss tolerance L is a percentage 
[%] , but in each equation used for the present embodiment/ 
a 1 or less numeric (e.g. 0.1 for 10%) is used according 
5 to the percentage. The unit of the overhead e is also a 

percentage [%], but in each equation used for the present 
embodiment, a 1.04 to 1.05 numeric is used according to the 
percentage . 

Processing in the media division section 11 will now 
10 be described in detail referring to Fig. 1- Fig. 10. Fig. 

2 is a diagram depicting the processing in the media division 
section. Fig. 3 is a diagram depicting the relationship 
between the download time and the playout time when the number 
of simultaneous reception channels is 1 . Fig . 4 is a diagram 
15 depicting the relationship between the download time and 

the playout time when the number of simultaneous reception 
channels is 2 . Fig. 5 is a diagram depicting the relationship 
between the download time and the playout time when the number 
of simultaneous reception channels is 3 . Fig . 6 is a diagram 
20 depicting the relationship between the download time, 

playout time, and streaming rate. Fig. 7 is a diagram 
depicting the block division in the media division section. 
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Fig. 8 is a diagram depicting the relationship between the 
data size and overhead in a Luby Transform. Fig. 9 is a 
diagram depicting the relationshipbetween the download time, 
playout time, and streaming rate when the overhead is 
5 optimized. And Fig. 10 is a diagram depicting the 

Newton-Raphson method. 

The media division section 11 shown in Fig. 2 divides 
the contents CN into segments SG, and further divides the 
segments SG into the fixed blocks BLf and an variable block 

10 BLo, which is a remaining block that cannot be divided by 

the fixed block BLf. The segment SG is a division unit to 
media-divide the contents CN for stream-distributing the 
contents seamlessly with a wait time w, which is set. The 
size of the segment SG is an arbitrary size, and gradually 

15 increases from the beginning of the contents CN. The fixed 

block BLf is a unit when the contents CN are created into 
meta contents and is transmitted where the size is fixed. 
The size of the fixed block BLf is determined by the 
restriction to read the data into the memory of the playout 

20 device (personal computer 2) . The variable block BLo is 

a remaining block, which could not be divided by the fixed 
block BLf, when the segment SG is divided by the fixed block 
BLf. The size of the variable block BLo is an arbitrary 
size, which is smaller than the size of the fixed block BLf. 

25 If the segment SG can be precisely divided by the fixed block 

BLf, the variable block BLo does not exist in this segment 
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SG. 

The contents are divided into segments SG for making 
seamless playout possible by merely waiting during the wait 
time w, which has been set, from the start of download, by 
repeatedly executing download and playout in segment units 



at the reception side. The size of the segment SG can be 
expressed by the product of the download times bi, b 2 , - . - 
and the transmission rate (transmission speed) ortheplayout 
times ai, a 2/ . . . and the streaming rate (playout rate) . 

10 The transmission rate and the streaming rate are constant 

speeds respectively, so the segment SG . • • is divided 
according to the download times bi, b 2/ . . . corresponding 
to the size. Time when all the playout times ai, a 2 , . - . 
are added is the total playout time S of the contents CN. 

15 The download times b x , b 2/ . . . and the playout times a x , 

a 2 , . - . are in a proportional relationship, and the division 
according to the download times bi, b 2 , • . • has the same 
division result as the division according to the playout 
times ax, a 2 , 

20 The segment SG divided into the blocks BLf and BLo is 

for defining the upper limit of the data volume to be handled 
by the server 1 and the personal computer 2 • This is because 
the server 1 and the personal computer 2 have program 
limitations and hardware limitations, such as memory, with 

25 the data volume to be handled. 

The methods of segment division in the media division 
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section 11 based on the playout time and the download time 
will be described using three examples with reference to 
Fig. 3 to Fig. 5. In the examples shown in Fig. 3 to Fig. 
5, it is assumed that the wait time w is 30 seconds/ the 
streaming rate R is 600 kbps, the overhead e is 1 . 05 (105%), 



the packet loss tolerance L is 10%, and the maximum reception 
rate R max is 1400 kbps . In this case, the effective streaming 
rate R e ff is 700 kbps by the equation (1) . And the streaming 
rate ratio m is 2 by the equation (2) . 

10 At first in the media division section 11, the wait 

time w = 30 seconds (=0,5 minutes) is set for the download 
time bi of the first segment as the initial value of the 
download time . In themedia division section 11, the playout 
time a n of each segment is sequentially computed, and the 

15 download time b n +i of the next segment is sequentially 

computed from the calculated 1 or more of the playout times 
a n / a n -i/ ... At this time, the playout time is set so 
that playout does not stop between successive segments, and 
the download time of the next segment is set during the playout 

20 time of 1 or more segments. And the playout time and the 

download time are sequentially set until the integrated time 
of the playout times ai, . . . a n becomes the total playout 
time S . The wait time w may be set by the user at the personal 
computer 2, or may be set in advance at the server 1 side. 

25 in the example in Fig. 3, the number of simultaneous 

reception channels C is 1, so the download time of the next 
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segment is set for the playout time of one segment. The 
transmission rate R s per channel is 1400 kbps by the equation 
(3) , which is double the effective streaming rate R e ff . 
Therefore the playout time is double the download time in 
each segment. At first, if the download time of the first 



segment is set to 0.5 minutes, then the download time of 
the second segment is set to one minute 0.5 minutes later, 
and the download time of the third segment is set to two 
minutes 1.5 minutes later. 

10 in the example of Fig. 4, the number of simultaneous 

reception channels C is 2, so the download time of the next 
segment is set for the playout time of two segments. The 
transmission rate R s per channel is 700 kbps by the equation 
(3), which is one times the effective streaming rate R e ff. 

15 Therefore the playout time is one times the download time 

in each segment . At first, if the download time of the first 
segment is set to 0.5 minutes and the playout time to 0.5 
minutes, and also the download time of the second segment 
is set to one minute, then the download time of the third 

20 segment is set to 1 . 5 (=0.5+1) minutes 0.5 minutes later, 

and the download time of the fourth segment is set to 2 . 5 
(=1 + 0.5) minutes one minute later, and the download time 
of the fifth segment is set to 4.0 (=1.5+2.5) minutes 
two minutes later. 

25 in the example of Fig. 5, the number of simultaneous 

reception channels C is 3, so the download time of the next 
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segment is set for the playout time of three segments. The 
effective transmission rate R s per channel is 467 kbps by 
the equation (3) , which is 2/3 times the effective streaming 
rate R eff . Therefore the playout time is 2/3 times the 
download time in each segment. At first, if the download 



time of the first segment is set to 0.5 minutes and the playout 
time to 0.33 minutes, the download time of the second segment 
to 0.83 minutes and the playout time to 0.56 minutes, and 
also the download time of the third segment to 1.39 minutes, 

10 then the download time of the fourth segment is set to 1.82 

(=0.33+ 0.56+ 0.93) minutes 0 . 5 minutes later, the download 
time of the fifth segment is set to 2.70 ( = 0.56 + 0.93 + 
1.21) minutes 0.83 minutes later, and the download time of 
the sixth segment is set to 3.93 (= 0.93 + 1.21 + 1.79) minutes 

15 1.39 minutes later. 

When the download time of the n-th segment is b n , and 
the playout time thereof is a n/ the relationship between 
the download time b n and the playout time a n becomes the 
relationship shown in the equation (4) . The media division 

20 section 11 computes the download time b n from the playout 

times before the n-th segment , a n _i, a n -2, - - . by the equation 
(5) or equation (6) . 
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n- 1 

In case of n-C<l,b n = b^^a,- • • (5) 

n- 1 

In case of n-C>l,b n = * " 

i = n-C 

As the equation (5) and equation (6) show, the download 
time b n of the segment can be determined by adding the already 
computed playout times a n -i, a n - 2 / • . • , and the number of 
5 playout times to be added differs depending on the number 

of channels C. 

Now the relationship between the playout time a n , 
download time b n/ streaming rate R, and effective streaming 
rate R e ff in each segment will be described with reference 

10 to Fig- 6. In each segment, the playout data and the download 

data have the same size, so the product of the playout time 
a n and the streaming rate R (see the white area in Fig. 6) 
is the same as the product of the download time b n and the 
transmission rate mR/C per channel (see area indicated by 

15 the diagonal line in Fig. 6) , as shown in the equation (7) . 

Also to allow the personal computer 2 to restore to the 
original data of the contents CN 100%, the server 1 side 
adds the redundant data, due to the overhead e (see the dotted 
area indicated by e in Fig. 6) for creating meta contents 

20 in each segment and the packet loss tolerance L (see the 

dotted area indicatedby 1/ (1-L) in Fig. 6) against the packet 
loss during transmission. Therefore in each segment, the 
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product of the playout time a n and the effective streaming 

rate R e ff is the same as the product of the download time 

b n and the effective transmission rate mR e ff/C per channel, 

as shown in the equation (8) . For the overhead e, an optimum 

5 value as small as possible is set, 104% to 105%, for example. 

For the packet loss tolerance L, a value to be assumed in 

the network, between the server 1 and the personal computer 

2, is set, where the lower limit is 0% and the upper limit 

is less than 50%, and is 10%, for example. 

mxR , N 

Rxa n =— — xb n - • ■ (7) 

10 c 

Reff xa n = ■ ■ (8) 

The equation (7) and equation (8) show that the data 
size, which is the product of the time and rate, is the same 
for the playout data and the download data. 

At the personal computer 2 side, however, the packet 
15 corresponding to the packet loss tolerance L has been lost 

during transmission/ so the redundant data corresponding 
to the packet loss tolerance L has decreased. Also At the 
personal computer 2 side, If the meta contents data, which 
includes the redundant data corresponding to the overhead 
20 e, can be received, then the original data can be almost 

100% restored. 

Now the method of block division in the media division 
section 11 will be described with reference to Fig. 2 and 
Fig. 7 to Fig. 10. In the media division section 11, the 
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size of the fixed block BLf is set first (see Fig. 2) . The 
size B s of the fixed block BLf is set such that the value 
of the overhead ei of the fixed block becomes a small value. 
The overhead in meta contents creations fluctuates in a 104 
to 105% range, for example, depending on the data size, as 



shown in Fig. 8. For example, as a result of simulation 
and experiment, the overhead e fluctuates in data size (64 
Mbytes, 32 Mbytes, 16 Mbytes, . . . ), which is 64 Mbytes, 
and is divided by a multiple of 2. So in the media division 

10 section 11, 64 Mbytes, where the overhead e x becomes 104%, 

is set as the size B s of the fixed block BLf. In this case, 
in the server 1, the 64 Mbytes of original data is created 
into meta contents by adding a 4% overhead, and if the meta 
contents data, which includes a 4% redundant data, can be 

15 received by the personal computer 2, then the original data 

can be almost 100% restored. In this way, in the server 
1, the overhead ei of the fixed block is set to a value as 
small as possible to decrease the redundant data volume, 
and to decrease the data volume in a fixed block, 

20 Then the media division section 11 computes the playout 

time d a of the fixed block from the fixed block size B s by 
the equation (9) (see Fig. 7) . Then the media division 
section 11 computes the streaming ratio m x in the fixed block 
from the overhead ei of the fixed block by the equation (10) . 

25 Also the media division section 11 computes the download 

time d b of the fixed block from the playout time d a and the 
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streaming rate ratio mi of the fixed block by the equation 
(11) (see Fig. 7) . If the download time d b becomes larger 
than the download time b n of the segment, the fixed block 
size B s is set to half size again. If the download time 
5 d b is still larger even if the fixed block size B s is set 

to half, the fixed block size B s is further divided into 
two . 

d=f- • " (9) 

m - R,n.»*(l-L> . . . (1 0) 
e 1 x R 

d b =— xd a - • • (11) 

The values of the playout time d a and the download time 
10 d b of this fixed block are the same for all the segments, 

since the fixed block size B s is common for all the segments . 

And the media division section 11 computes the number 
of fixed blocks k included in each segment for each segment 
by the equation (12) (see fig. 7) . Then the media division 
15 section 11 computes the total playout time a n i of all the 

fixed blocks included in each segment for each segment by 
the equation (13) (see Fig. 7) . Also the media division 
section 11 computes the total download time b ni of all the 
fixed blocks included in each segment for each segment by 
20 the equation (14), and computes the download time h n2 in 

an variable block of each segment by the equation (15) (see 
Fig. 7) . 
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20 



k = I NT 



(1 2) 



A J 

a nl =kxd a - • • (13) 
b nl =kxd b - - • (14) 
b n2 =b n -b nl =b n -kxd b - • ■ (15) 
INT [ ] is an integral function and can determine the 



integer value when a fraction is discarded after a numerator 
is divided by a denominator. 
5 Here the playout time a n of the segment cannot be 

determined unless the generation time a n2 of an variable 
block in the segment is known. Also the overhead e in the 
segment cannot be determined unless the overhead e 2 of an 
variableblock in the segment is known. So themedia division 
10 section 11 determines the playout time a n2 and the overhead 

e 2 of the variable block. 

The overhead ei of the fixed block is fixed to a small 
value in the fluctuation range of the overhead, but the 
overhead e 2 of the variable block is larger than the overhead 
15 ei, since the overhead e 2 fluctuates according to the size 

of the variable block (see fig. 9) . Since the size of the 
download data and the playout data are the same, the total 
playout time a nl and the total download time b ni of all the 
fixed blocks included in the segment have the relationship 
shown in the equation (16), and the playout time a n2 and 
the download time b n2 of an variable block of the segment 
have the relationship shown in the equation (17) (see Fig. 
9). From the equation (16) and the equation (17), the 
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download time b n of the segment, the total playout time a ni 
of the fixed block, and the playout time a n z of the variable 
block have the relationship shown in the equation ( 18 ) . The 
effective streaming rate R e ffi in an fixed block, where the 
overhead ei and the packet loss tolerance L have been added, 



can be computed by the equation (19), and the effective 

streaming rate R e ft2 in an variable block, where the overhead 

e 2 and the pocket loss tolerance L have been added, can be 

computed by the equation (20) (see Fig. 9) . 
C 

b nl =— xa nl - ■ • (16) 
m i 

b n2 =— xa n2 - ■ • (17) 
m 2 

10 b n = b nl + b n2 =— *a nl + — xa n2 - • ■ (18) 

m, rru 



L 2 



R eff2 =f^- ■ • (20) 



1 — L 
e 2 xR 
1 - L 

Therefore the streaming rate ratiomi in the fixedblock 
can be computed by the equation (21) , and the streaming rate 
ratio m 2 in an variable block can be computed by the equation 
(22). If these streaming rate ratios m x and m 2 are 
15 substituted for the equation (18) , the equation (23) is 

established. This equation (23) is transformed into the 
equation (24) so as to be an equation to compute the product 
of the overhead e 2 and the playout time a n2 in the variable 
block . 
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R a v R_, tf x( 1 L) # - \ 

mi = «LUL = _J2UL, . . (2 1) 

Reffl e i xR 

m2 = n L oj 5 _ = _jn 5J c * i. . . (2 2) 

R e f f 2 e 2 x R 

, e, xRxC . e,xRxC 

b = — -xa„ .+ — -xa„ 9 

■ R max x(l-L) nl R max x(l-L) " 2 

RxC 



R max x(l-L) 



(e,-xa-f+-e 2 -x a~y) (-2-3-) — 



b„ xR. _ x( 1 — L) 
RxC 



The total playout time a n i of the fixed blocks can be 
computed by the equation (13) , the download time b n of the 
segment can be computed by the equations (5) and (6), and 
5 the overhead e± of the fixed block has been defined when 

the fixedblock size B s is set. Therefore all the parameters 
at the right hand side of the equation (24) are known, and 
the right hand side can be computed. In other words, the 
product of the overhead e 2 and the playout time a n 2 in an 
10 variable block can be computed for each segment, and becomes 

a constant value . 

Therefore the overhead e 2 in an variable block becomes 
a function of the playout time a n 2/ and becomes the 
relationship shown in the equation (25) . The equation (26) 
15 is established from the equation (24) and the equation (25). 



e 



2= f (a„ a ) • ■ ' (2 5) 



, , N Fixed Value , „ _ . 

f (a n2 ) = • • (2 6) 



Here the playout time a n2 and the overhead e 2 in an 
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variable block can be uniquely determined by using the 
Newton-Raphson method (see Fig. 10) . The media division 
section 11 determines the playout time a n 2 and the overhead 
e 2 in the variable block using the Newton-Raphson method 
after computing the right hand side of the equation (24) . 



In the Newton-Raphson method/ a value close to a value which 
is uniquely determined (= f (a n2 ) ) (e.g. 104.5% which is 
the median of 104 to 105%) is set as the initial value of 
the overhead e 2 (= f (a n2 ) ) / and the overhead e 2 is determined 

10 by gradually converging from the initial value. In the 

server 1, the overhead e 2 of the variable block is set to 
an optimum value for each segment, the redundant data volume 
is decreased, and the data volume in the variable block is 
decreased. 

15 a n =a nl + a n2 - • • (2 7) 

And the media division section 11 computes the playout 
time a n of the segment from the total playout time a n i of 
the fixed block and the playout time a n2 of an variable block 
for each segment by the equation (27) . 



e i xa nl + e 2 xa 
3 n !+ a n 2 



• • (2 8) 



m ave = R -* X(l p L) - • ' (2 9) 
20 ° vc e.,.xR 



nVve. xb = R m .x x (l hl xh . . . (3 0) 

C n e ave xRxC 



Alternatively, the media division section 11 computes 
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the average value e av « of the overhead in the segment by the 
equation (28) / and computes the average value m av e of the 
streaming rate ratio in the segment by the equation (29) . 
And the media division section 11 computes the playout time 
5 a n of the segment using the average value e ave of the overhead 

and the average value m av « of the streaming rate ratio by 
the equation (30) . 

In this way, the media division section 11 computes 
the playout time a n of each segment and computes the download 

10 time b n +i of the next segment from the already calculated 

playout times a n / a n -i, . . . of the segment. During this 
computing step, the size B s and the overhead ei of the fixed 
block are set, and the playout time d a and the download time 
d b of the fixed block are computed. Then for each segment, 

15 the total playout time a„i and the total download time b n i 

of all the fixed blocks included in the segment and the 
download time b n 2 of an variable block are computed. Also 
for each segment, the overhead e 2 and the playout time a n 2 
of the variable block are determined. 

2 0 Then, themedi a division section 11 divides the contents 

CN into segments SG, . . . according to the download time 
b n (or playout time a n ) of each segment (see Fig. 2) - Also 
the media division section 11 divides each segment into fixed 
blocks BLf , . . . and an variable block BLo by the download 

25 time d b (or the playout time d a ) of the fixed block and the 

download time b n2 (or the playout time a n2 ) of the variable 
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block (see Fig. 2) . This division may be performed each 
time the download time b n of each segment is computed, or 
may be per formed after computing the download times bi, b 2/ . - . 
of all the segments. 
5 The overhead e in each segment is an average value e ave 

of the overhead which is computed by the equation (28) , and 
is an optimum value according to the size of the segment. 
The average value e ave of the overhead is influenced by the 
overhead ei (= 104%) of the fixed block and is 104.5% or 

10 less, and becomes closer to 104% as the number of fixed blocks 

k included in each segment increases. 

Processing in the FEC encoder 12 will now be described 
in detail with reference to Fig. 1, Fig. 11 and Fig. 12. 
Fig . 11 is a diagram depicting processing in the FEC encoder . 

15 Fig. 12 is a diagram depicting meta contents creation. 

In the FEC encoder 12, the original data of the contents 
CN is created into meta contents in block BL units for each 
segment SG, . . . shown in Fig. 11. At this Lime, in the 
meta contents data, the redundant data for the overhead e 

20 and the packet loss tolerance L (dotted area in Fig. 11) 

has been added. Also in the FEC encoder 12, an IP packet 
header is added to the meta contents data in block BL units 
(horizontal line area in Fig. 11) as shown in Fig. 11, so 
as to generate packets in block units. The data size after 

25 packeting is (1086/1024) times, for example, of the data 

size after meta contents creation. 
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Meta contents creation by the Luby Transform will be 
describedwithref erence to Fig. 12 . Fig. 12 shows an example 
when there are ten input data, a to h, corresponding to the 
original data of the contents. In Luby Transform, random 
5 numbers are generated for each input data a to h . And an 

equation based on exclusive OR is created for each column 
(e.g. aXORg in the case of the first column) as output data, 
and this equation becomes the meta contents data. 

Basically if equations (output data) for the number 

10 of input data are available, then equations can be solved 

and input data canbe restored. In a Luby Transform, however, 
meta contents data are randomly rearranged, and the redundant 
data is included in this randomly rearranged meta contents 
data. Therefore the input data cannot be restored 100% with 

15 the equations (output data) for the number of input data. 

So in a Luby Transform, the overheade is set, andmeta contents 
is generated from the equations (output data) for the number 
of input data to which overhead e is added. For example, 
if the overhead e is 104%, the meta contents is comprised 

20 of 104 output data (equations) when the number of input data 

is 100. 

Now operation of the server 1 will be described with 
reference to Fig. 1. In particular, the computing 
processing of the playout time and the download time in the 
25 media division section 11 will be described according to 

the flow chart in Fig. 13. Fig. 13 is a flow chart depicting 
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the computing processing of the playout time and the download 
time according to the present embodiment. 

The server 1 reads the contents CN from the hard disk 
10 to stream-distribute certain contents CN. Each contents 
CN has such contents information as contents size Cs, 
streaming rate R and totai playout time" sT "and"this" 
information is also stored on the hard disk 10. 

The server 1 first reads the contents information for 
media division (SI) . Then the server 1 acquires such 
distribution information as the wait time w, packet loss 
tolerance L, maximum reception rate R max and number of 
channels C (S2) . For the acquisition of the distribution 
information, information may be acquired and stored on the 
hard disk 10 in advance, and this information is read from 
the hard disk 10, or the information may be acquired when 
the server 1 is connected with the personal computer 2 via 
the Internet I. 

When various information is acquired, the server 1 sets 
the fixed block size B s and the overhead ei, so that the 
overhead ei of the fixed block becomes a value as small as 
possible (S3) (see Fig. 8) . And the server 1 computes the 
playout time d a of the fixed block from the fixed block size 
B s by the equation (9) (S4) (see Fig. 7) . Also the server 
1 computes the streaming rate ratio mi of the fixed block 
from the overhead e x by the equation (10) (S5) . Then the 
server 1 computes the download time d b of the fixed block 
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from the playout time d a , and the streaming rate ratio m x 
by the equation (11) (S6) (see Fig. 7). 

Then the server 1 sets 1 to n, which indicates the order 
of the segment to be processed from the beginning of the 
contents CN (S7) . And the server 1 sets the wait time w 



as the download time bi (initial value) of the first segment 
(S8) . The processing thus far is executed only once, and 
the processing hereafter is repeatedly executed for each 
segment . 

10 The server 1 computes the number of fixed blocks k from 

the download time b n of the segment and the download time 
d b of the fixed block by the equation (12) (S9) (see Fig. 
7) . The download time b n is initially set in the processing 
of S8 if n is 1/ and is computed in the processing of S18 

15 or S19 if n is not 1. Then the server 1 computes the total 

playout time a n i of all the fixed blocks included in the 
segment from the playout time d a of the fixed block and the 
number of fixed blocks k by the equation (13) (S10) (see 
Fig. 7) . 

20 The server 1 determines the right hand side value of 

the equation (24) (that is, the product of the overhead e 2 
and the playout time a n2 of an variable block) using the 
download time b n / the overhead ei of the fixed block, and 
the total playout time a n i . And the server 1 determines the 

25 overhead e 2 and the playout a n 2 of the variable block using 

the right hand side value of this equation (24) by the 
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Newton-Raphson method (Sll) (see Fig. 10). 

The server 1 computes the average value e ave of the 
overhead in the segment from the overhead ei of the fixed 
block and the overhead e 2 of an variable block by the equation 
(28) (S12) . Also the server 1 computes the average value 



iriave of the streaming rate ratio in the segment from the average 
value e ave of the overhead by the equation (29) (S13) . 

And the server 1 computes the playout time a n of the 
segment from the average value e ave of the overhead or the 

10 average value m ave of the streaming rate ratio by the equation 

(30) (SI 4) . Or the server 1 computes the playout time a n 
of the segment from the total playout time a ni of the fixed 
blocks and the playout time a n2 of an variable block by the 
equation (27) (S14) . 

15 In order to judge whether the computing processing for 

the download time and the playout time is ended, the server 
1 judges whether the integrated time of the playout times 
ai to a n , which have been computed thus far, is less than 
the total playout time S of the contents CN (S15) . If it 

20 is judged that the integrated time is the total playout time 

S or more, the server 1 ends the computing processing for 
the download time and the playout time. 

If it is judged that the integrated time is less than 
the total playout time S, on the other hand, the server 1 

25 adds 1 to n and moves to the computing processing for the 

next segment (S16) . 
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' And the server 1 judges whether (n - number of channels 

j C) is less than 1 (S17) . If it is judged that (n - number 

j of channels C) is less than 1, the server 1 computes the 

: download time b n of the next segment from the initial value 

j 5 bi of the download time and the already computed playout 

| times ai, a 2 , - . - by the equation (5) (S18) . If it is judged 

i 

that (n - number of channels C) is 1 or more, on the other 
hand, the server 1 computes the download time b n of the next 
segment from the already computed playout times a n -i, a n _ 2 , . - - 
10 by the equation (6) (S19). When the download time b n is 

computed, the server 1 returns to S9 and continues 
processing . 

When the computing processing for the download time 
and the playout time for the contents CN ends, the server 
15 1 sequentially divides the contents CN into the segments 

SG according to the download time b n (or the playout time 
a n ) of each segment (see Fig. 2) . Further, the server 1 
divides each segment SG into fixed blocks BLf , . . . and 
an variable block BLo according to the download time db (or 

j 20 playout time d a ) of the fixed block and the download time 

i 

b n2 (or the playout time a n2 ) of the variable block (see Fig. 
2) . 

Subsequently, the server 1 creates the original data 
1 of the contents CN into meta contents for each segment SG 

25 in block BL units (see Fig. 11 and Fig. 12). Also the server 

; 1 creates themeta contents data inblockBL units intopackets 

i 

s 
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(see Fig. 11) . 

Then the server 1 stream-distributes the packets in 
block units to the personal computer 2 via the Internet I 
for each segment SG (see Fig. 1). 

Media division for the contents CN and FEC encoding 



need not be performed for each stream-distribution, since 
once is sufficient. 

Fig. 14 shows the changes of the multicast band 
according to the packet loss tolerance depending on the 

10 difference of the overhead e. The conditions here are 

streaming rate R 6000 kbps, total playout time S 100 minutes, 
maximum reception rate R max 12000 kbps, wait time w 20 seconds, 
and the number of simultaneous reception channels is 3 or 
8. The overhead e is assumed to be 105% and 104%. As Fig. 

15 14 shows, the multicast bands (thick solid line and thin 

solid line) when the overhead e is 104% are smaller than 
the multicast bands (one dot chain line and two dot chain 
line) when the overhead e is 105%. This tendency becomes 
more obvious as the packet loss tolerance L increases in 

20 the server 1. The overhead o x of the fixed block is set 

to 104%, and the overhead e for each segment is optimized 
so as to be as close as possible to 104%. Therefore the 
multicast band in the case of the overhead e which is optimized 
for each segment by the server 1 becomes smaller than the 

25 multicast band in the case of a conventional overhead e (e.g. 

105%), which is uniformly set to a safe value. 
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According to this server 1, the fixed block size B s 
is set and the overhead e 2 of an variable block is determined 
for each segment so that the overhead e x of the fixed block 
becomes theminimum, and the overhead e is set for each segment, 
by which the overhead e is optimized according to the size 



of the segment (also to the size of the contents CN) . 
Therefore unnecessary redundant data is not generated, data 
volume when the contents CN is distributed decreases, and 
the multicast band (transmission band) can be decreased. 
10 In other words, according to this server 1, media division 

is optimized, and stream-distribution combining media 
division and meta contents creation can be implemented with 
a smaller transmission band than prior art. 

The embodiment of the present invention has been 
15 described above, but the present invention is not limited 

to the above embodiment, but canbe embodied in various forms . 

For example, the present invention is applied to the 
multicast type VOD in the present embodiment, but can also 
be applied to a unicast type and broadcast type, as well 
2 0 as to a cinema complex. 

In the present embodiment, the media division section 
and the FEC encoder are constructed by software, but may 
be constructed by hardware. 

In the present embodiment, the overhead and the playout 
25 time are computed using the Newton-Raphson method, but may 

be determined using other numerical analysis methods, such 
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as a bisection algorithm. 

According to the present invention, the overhead can 
be optimized according to the data size, and the data volume 
during the transmission of the contents combining media 
5 division and meta contents creation can be decreased. 
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